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Abstract 

The paper encloses computation of simple centralizer of simple 
braids and their connection with Fibonacci numbers. Planarity of 
some commuting graphs is also discussed in the last section. 



1 Introduction 

The set of positive n-braids M.Bn is defined by the classical presentation [T]: 

In other words, a positive braid a is a word in the set of generators 
{xi,X2, ■ ■ ■ ,a;„_i} : 
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I + 1 n — 1 n 



such that a G {x^^ • ■ ■ x^^ : ri, . . . , > 0} and two words are equivalent 
if they can be transferred into each other by finitely many applications of 
relations given in ([l]), for example X4X^X2X3 and X2X4X3X2 are equivalent 
in AiB^. The braid monoids A4Bn are embedded in their corresponding 
braid groups Bn, defined by the same presentation ([T]) (see [llj). A simple 
braid contains a letter Xi at most once (see [2 ) and was shown in p that 
the number of simple braids in SBn is Fibonacci number i^2n-i7 where 
{Fo,F,,F2,F3,F4,F,...) = (0,1,1,2,3,5,...). 
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Three kinds of divisors of /3 G MBn are defined: divisors of /3 (7|/3), 
Div(/3) = {76 A^6„ : there exists, e G A^;B„,/3 = S"/e}; left divisors of 
/3 (7|l;9), Divi,(^) = {7 e A^S„ : there exists e £ MBn, (3 = je}; and 
right divisors of f3 (7!^^), Divfl(/3) = {76 A^/B„ : there exists S € MBn, 
P = 6-i}. Clearly Divi(/3) U Div_R,(/3) C Div(/3). 

The set iSi3„ is a proper subset of Div(A„), where 

A„ = a;i(x2Xi) • • • (x„_ix„_2 • ■ ■ X2X1) 

is the Garside braid (see j2] for more details). The braid is simple 

while the braid 2:1X3X2X3 is a non-simple divisor of A„. 




/3 = X1X3X2X4 a = X1X3X2X3 



There is a canonical group homomorphism onto the symmetric group 
TT : Bn — > S„; for example 

t \ 1 2 3 4 5 \ 
= (, 4 1 3 2 5 j • 

The restriction of tt to Div(A„) is a bijection (see [9j, chapter 9). 

The symmetric group S„ also admits the following presentation in the 
Coxeter generators: 

/ \ 

S„ = ( Si, S2, • • • , Sn-i : Si+iSiSi+i = SiSi+iSi j. (2) 

\ Si Sj = Sj Si for \i — j\ > 2 I 

The homomorphism tt can be defined by 7r(xi) = s.^. The image 
■K{SBn) — ST,n is called the set of simple permutations in S„ (see [1]). 

The braid monoids MBn satisfy left and right cancellation laws, i.e, 
(3j = j3S ^ J = S and 7/? = (5/3 ^ 7 = 5 (see [TT])- The monoid MBn is 
embedded in MBn+i and consequently, a,/3 € commutes in MBn+i 

if and only if a and /? commutes in MBn- 
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Definition 1.1. The simple centralizer of P ^ SBn is the set 

Cn{l3) = {76 SBn '■ — 7/3}, i-e, the intersection of centralizer of jS 
in Bn with SBn- The cardinality of Cn{P) is denoted by Cn{jS)- 

Our first result completely describes the structure of Cn{xi) for 
l<i<n-l. 

Theorem 1.2. For any Xi € SBn, we have 

Cn{x,) = {/? e SBn ■■ t /3for I J - i 1= 1}. 

For Xn-i\/3 (where n — I =niax{i : Xi \ our second result describes 
the structure of C„4.m(/3) in terms of C„(/3). 

Theorem 1.3. If (3 E SBn and Xn-i\f3, then 7 G Cn+miP) if and only if 
7 = 7172 where m > 1, 71 e Cn{P), and 72 G -En = {a G SBn+m ■ Xj f 
a for all j < n}. 

It is clear that the sets £'„ and SBm have the same number of elements 
and consequently the following holds. 

Corollary 1.4. If P e SBn and Xn-i\(3, then c„+m(/3) = c„(/3)i^2m-i 
for all m > 1. 

The value of Cn+m{xn-i) is given by the following proposition. 
Proposition 1.5. a) C2+m{xi) = 2F2m-i and 

b) Cn+ni{Xn-l) = 2F2n-5-F2m-l V 71 > 3. 



In the next section proofs of Theorem 1.2 Theorem 1.3 and Proposi- 
tion [L5] are given. 

An algorithm is given in fTO] to compute the centralizer of an arbitrary 
braid /? G S„. In the same paper, simple elements are defined as divisors of 
the Garside braid A„ (see definition 4 in [in])- 

Definition 1.6. ffl3\/. page 248) A graph is said to be planar if it can be 
embedded in a plane. Otherwise it is non-planar. 

Definition 1.7. (|30[I^j A commuting graph r(i7) associated to a group 
G and a finite subset H of G is a graph whose vertices are the elements 
of H \ {e} and there is an edge between g and h if and only if g ^ h and 
gh = hg. 

In the last section, we discussed the planarity of three graphs: T{SBn), 
T{ST,n), and r(i;„). The graph r(S„) was analyzed in [12 . 

Proposition 1.8. a) T{SBn) is planar if and only if n < 5 and 
b) r(S'I]„) and r(S„) are planar if and only if n < A. 

The graph T{SBn) is a proper subgraph of r(S'S„) for all n > 3; for 
example xiX2 and X2X1 does not commute in SBn, but their images t:(xiX2) 
and t:{x2Xi) commutes in ST^n- 
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2 Simple Centralizer 



Lemma 2.1. {^lll, Theorems H, K) a) If Xi\l13 and Xj\l13 for (3 e MB, 
and i ^ i then: 

i) XiXj\Ll3 for \i — j| > 2 and 

ii) XiXjXi\Ll3 for \i - j\ = 1. 

b) If Xi\jiP and XjluP for (3 £ AiBn and i ^ j then: 

i) XiXj\B.P for \i — j\>2 and 

ii) XiXjXilnlS for \i - j\ = 1. 



Lemma 2.2. For /3, 7 G AiBn we have 

a) ifxn-i\Lf3"f andxn-i\l3 then Xn-i\Ll, 

b) if Xn-i\Rll3 and a;„_i f /3 then Xn-i\Rl- 



Proof, a) The induction on the length of /? starts at = 1: for /3 = 



Lemma 2.1 i)i) imphes Xi'^ = XiXn-iS for some i5 € MBn- By cancellation 
property, x„-i\lJ- For suppose /3 = Xj/Si implies a;„_i|L^i7. By in- 
duction hypothesis we have x„_i|l7- 

b) The proof is symmetric to a) . □ 

Proof of the Theorem | If xj ] (3 then, by the presentation ([T]), 
f3xi = Xi(3 and /3 € C„(a;i). Conversely, apply induction on the length 
\f3\ of /3. For = 1, XiXj — XjXi implies |i — j| > 2 or i = j by the 
presentation ([T]). For |/3|, suppose on contrary, i.e., /? e Cnixi) and 0;^ | /3. 
Let /? = a;fc/3i and consider the two cases: a) k = j and b) k ^ j. For 
a), by simplicity of /3 we have Xj \ PiXi and XjPiXi — XiXjPi but then, 
by Lemma |2.1[ Xjjii for some positive braid /32. Hence 

PiXi = XiXjl32, which contradicts that Xj \ PiXi. For b), Xj \ P and 
XkPiXi = XiXkPi = XkXiPi implies PiXi = XiPi which contradicts the 
induction hypotheses. □ 

Lemma 2.3. If j3 £ SBn andxn~i\P, then either Xn-ilnP or x„_i|l/3. 

Proof. Since /? contains Xn-2 at most once so Xn-2 must be either on the 
right of or on the left of it in (3. If Xn-2 is on the right then, by the 
presentation ([ij, Xn-i can be moved to the left most in (3. Similarly Xn-i 
can be moved to the right most in /3, if x„_2 is on the left. □ 

Lemma 2.4. If (3 £ SBn and a G SBn+i such that Xn^i\l3 and x„|a then 
(3a 7^ a/3. 



Proof. Suppose on contrary. By Lemma 2.3 the following four cases have 
to be dealt with: 

a) /3 = Xn-iPi, a = a;„ai; b) /3 = x„_i/3i, a = a2a;„; c) /3 = hxn-i, 
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a — XnUi] and d) j3 ~ /32a;„_i, a — a2X„, where /3i,/?2 G SBn-i and 
Q!i, a2 G 5;B„. 



For a), a;„_i/3ix„Q;i — XnCtiXn-iPi- By Theorem 1.2 a;„_ix„/3iQ;i = 



i/3i. By Lemma [2l] and the cancellation property, aiXn-il3i = 
a;„_ia;„(5 for some 5 e AiBn+i which means a;„|ai or x„|/3i, a contradiction. 
For b), 

Xn-l(3ia2Xn = a2XnXn~l(3l. (3) 

By Lemma |2.2[ 3, a2X„x„_i — Sxn for some (5 £ MBn+i. By Lemma |2.1[ 3)ii) 
and the cancellation property, 02 = (5ia;„_i for some 5i £ A4Bn+i- 
Using equation (|3]), a;„_i/3ia2a;„ = '5ix„_ix„x„_i/3i = Jia;„x„_ia;„/3i = 
(^la^nXn-i/SiXn. We get a;„_i/?ia2 = (5ia;„x„_i/3i which means a;„|Q;2 or 
Xn\Pi, a contradiction. 

The proofs of the cases c) and d) are symmetric to a) and b) . 

□ 

The following holds in an arbitrary monoid M with the cancellation 
law. 

Lemma 2.5. // /3(7i72) = (7172)/? and = 7i/3 or (3^2 = 72/?, then 
P12 =72/3 or /37i = 7i/3 respectively. 

Lemma 2.6. If (3 £ SBn and x„_i|/3, t/ien Xn \ J for any 7 e C„+m(/3); 
where m > I. 



Proof. By Lemma 2.3 all the divisors Xj , j > n + 1 can be written at the 
beginning or at the end, i.e, 7 = r]p^ such that p £ SBn+i, xj \ rj and 
Xj \ fi for j < n. Since /3r] = r]/3 and = so by Lemma 2.5 we find 



/3p = pj3. By Lemma 2.4 a;„ | p. □ 



Proof of the Theorem \1.3[ Follows from Lemma 2.6 and the presenta- 
tion 0. 

Lemma 2.7. a) C2{xi) = 2 and 
b) c„(a;„_i) = 2F2„_5 V n > 3. 

Proof, a) Clearly C„(a;i) = SB2 = {e,xi}. 



b) Since SBn-2-Xn-i = Xn-i.SBn-2, so by Theorem 1.2 
C„(a;„_i) = SBn-2 U a;„-i.5S„_2- 



Proof of the Propositioi \l.^ By Corollary 1.4 and Lemma 2.7 



□ 
□ 
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3 Commuting graphs 



Clearly the degree of /3 e SBn in r(5S„) is equal to c„(/3) — 2: we minus e 
and /3 from C„(/3) in order to make the vertices non-central and avoid loop 
in T{SBn)- The graph T{SBn-i) has a canonical embedding in T{SBn)- 
Similarly, The graphs r(S'E„„i) and r(E„_i) are embedded in r(S'S]„) 
and r(I]„) respectively. 

The canonical form for a positive braid (the smallest element in the 
equivalence class of a braid) was introduced in [HI |S] to solve the word 
problem in AiBn- In order to generate the T{SB5), we used these canonical 
forms, Theorem 1 1. 2 [ Lemma [2^ and Lemma [2. 5| 



Examples 3.1. 1) a — 2:1X3X2 and /3 = X2X3 does not commute because 
the canonical form of a/S and (3a is xix^x\x^ and x 2X1X^X2 respectively. 



2) a = X1X3 and (5 = X2X4X3 does not commute by Lemma 2.4 



3) a = X1X4 and fi — X2X1 does not commute by Lemma 2.5 

Lemma 3.2. {1131, page 250, example 7.1.5.) The complete bipartite graph 
i^s 3 and the complete graph are non-planar. 



Proof of the Proposition 1.8' a) The graph T{SBq) is non-planar (by 



Lemma 3.2 ) because it contains -ftr3,3 as a subgraph: 



Xi 



X1X2 



X2X1 




X4 



X4X5 



X5X4 



There are 33 non-central elements in 565. The connected component of 
r(iSS5) is given in the following diagram and the rest of the vertices are 
isolated 




XiXjX, X,X4X3 
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b) The graph r(S'E5) is non-planar (by Lemma 3.2) because it contains 
K5 as a subgraph: 




It is easy to check that r(E4) is planar: r(E4) contains the following 
cycle and the rest of vertices have degrees at most one. 




□ 
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